#include<stdio.h>
#include<string.h>
int main()
{
	char str[500];
	long long m,n,i,j;
	scanf("%lld%lld",&m,&n);
	i=0;
	while(m!=0)
	{
		if(m%n<10)
		{
			str[i++]='0'+m%n;
		}
		else{
			if(m%n==10)
			{
				str[i++]='A';
			}
			if(m%n==11)
			{
				str[i++]='B';
			}
			if(m%n==12)
			{
				str[i++]='C';
			}
			if(m%n==13)
			{
				str[i++]='D';
			}
			if(m%n==14)
			{
				str[i++]='E';
			}
			if(m%n==15)
			{
				str[i++]='F';
			}
		}
		m/=n;
	}
	for(j=i-1;j>=0;j--)
	{
		printf("%c",str[j]);
	}
	printf("\n");
	return 0;
}
